Book Hotels in Kato Paphos

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Kato Paphos hotels

Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
$260 nightly
The price is $283 total per night from Apr 13 to Apr 14
$283 total
Apr 13 - Apr 14
Total with taxes and fees
This smoke-free hotel features a private beach, a full-service spa, and 5 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and beach ...
Beautiful hotel . Nothing too much trouble . Was disappointed no cooked items to order like Egg Benedict but buffet choice was amazing so not a complaint. Wished stay was longer . Looking forward to the next time

Reviewed on Apr 6, 2026

Opens in a new windowElysium
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
$133 nightly
The price is $145 total per night from Apr 8 to Apr 9
$145 total
Apr 8 - Apr 9
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. A snack bar/deli, dry cleaning, ...
Friendly staff clean rooms issues with aircon

Reviewed on Apr 6, 2026

Opens in a new windowM Boutique Hotel - Designed for Adults
Annabelle

Annabelle

5 out of 5
Poseidon Ave Paphos
Fully refundableReserve now, pay when you stay
$249 nightly
The price is $272 total per night from Apr 10 to Apr 11
$272 total
Apr 10 - Apr 11
Total with taxes and fees
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Families will appreciate the children's club, onsite laundry facilities, ...
Great staff but a dated feel for a 5* luxury hotel and charging for water with the price of the rooms leaves a bad taste

Reviewed on Mar 30, 2026

Opens in a new windowAnnabelle
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
$238 nightly
The price is $259 total per night from Apr 22 to Apr 23
$259 total
Apr 22 - Apr 23
Total with taxes and fees
A full-service spa, 4 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Bring the family and enjoy the children's club, children's ...
Hotel staff was absolutely amazing. The hotel is gorgeous and has great options.

Reviewed on Mar 24, 2026

Opens in a new windowAlmyra
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2 Paphos
$75 nightly
The price is $82 total per night from Apr 8 to Apr 9
$82 total
Apr 8 - Apr 9
Total with taxes and fees
This aparthotel's 4 outdoor pools and gym are among the featured amenities. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
Booked a 2 bedroom apartment, (2 double beds). Only one room has storage, the other has wall hooks. No room for anything else except the bed. Thin walls. A bit out of the way. A good 20 minute walk to the nearest restaurants and bars.

Reviewed on Mar 9, 2026

Opens in a new windowArtemis Cynthia Complex
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave Pegeia
Fully refundableReserve now, pay when you stay
$205 nightly
The price is $223 total per night from Apr 10 to Apr 11
$223 total
Apr 10 - Apr 11
Total with taxes and fees
This luxury hotel features a full-service spa, a nightclub, and a marina. Spend a day at the beach water skiing, or relax with sun loungers and beach umbrellas. ...
Clean room.

Reviewed on Apr 3, 2026

Opens in a new windowCoral Beach Hotel and Resort
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $157 total per night from Apr 8 to Apr 9
$157 total
Apr 8 - Apr 9
Total with taxes and fees
A full-service spa, 5 restaurants, and 2 outdoor tennis courts are all featured at this luxury hotel. There's fun for all ages with a children's club and a children's ...
Lovely hotel and staff were amazing. Can’t wait to return

Reviewed on Mar 21, 2026

Opens in a new windowKing Evelthon Beach Hotel & Resort
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street Paphos
Fully refundableReserve now, pay when you stay
$124 nightly
The price is $135 total per night from Apr 18 to Apr 19
$135 total
Apr 18 - Apr 19
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this Mediterranean hotel. Families will appreciate the children's pool, onsite laundry ...
Opens in a new windowAnemi Hotel & Suites
King Jason Paphos - Designed for Adults By Louis Hotels

King Jason Paphos - Designed for Adults By Louis Hotels

4.5 out of 5
Pentadaktylou Street Paphos
Fully refundableReserve now, pay when you stay
$169 nightly
The price is $184 total per night from Apr 8 to Apr 9
$184 total
Apr 8 - Apr 9
Total with taxes and fees
A full-service spa, 2 restaurants, and 4 outdoor pools are all featured at this luxury hotel. Business travelers can take advantage of the free WiFi in public ...
Opens in a new windowKing Jason Paphos - Designed for Adults By Louis Hotels
Don't see what you're looking for?
See all available properties in Kato Paphos
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Cheap Kato Paphos hotels

Pyramos Hotel

Pyramos Hotel

Ayias Anastasias Str 4 Paphos
$70 nightly
The price is $77 total per night from Apr 29 to Apr 30
$77 total
Apr 29 - Apr 30
Total with taxes and fees
8.4/10 Very Good! (321 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Kato Paphos Hotel & Travel Guide\n

Seasoned travelers know that the difference between a nice vacation and a truly memorable travel experience is finding the perfect neighborhood to stay in. Kato Paphos is located 2 miles (3 kilometers) to the southwest of central Paphos.

Are you organizing a trip to Paphos? Visit a few excellent tourist attractions, including the Tombs of the Kings, Limassol Castle and Paphos Harbour.

Kato Paphos is a popular destination to visit as in and around it there are some excellent things to do. From here you can get out and experience such well known Paphos sights as the Paphos Archaeological Park and Paphos Lighthouse.

If you and your family are heading to Paphos, you might consider staying in Kato Paphos. There you have the option of booking a hotel close to the Early Christian Basilica at the Constantinou Bros Athena Beach Hotel and The King Jason, or perhaps you would like to stay close to the Byzantine Museum at the Venus Beach Hotel and Avanti Holiday Village.

If you are journeying to Kato Paphos, you can decide from a great many accommodation choices, including the Roman II Hotel Pafos and Roman Boutique Hotel, that will suit all budgets.

They say travel allows you to explore, dream and discover so go to Travelocity's booking page and book a Kato Paphos accommodation option.

Recent Kato Paphos hotel reviews by fellow wanderers

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

4 out of 5
Posted 20 hours ago
Travelocity Verified Review
"Friendly staff clean rooms issues with aircon"
A verified traveler stayed at M Boutique Hotel - Designed for Adults
M Boutique Hotel - Designed for Adults

Explore More Ways to Travel with Travelocity